﻿#include <iostream>
#include <stdlib.h>

typedef int ElemType;

typedef struct DulNode {

    ElemType data;

    struct DulNode* prev;

    struct DulNode* next;

}DulNode, * DuLinkList;

DuLinkList InitLinkedList();//带头结点的链表的建立

void ListInsert(DuLinkList L, int i, ElemType e);//在L中第i个位置之后插入一个结点的数值为e

void ListDelete(DuLinkList L, int i);//链表第i个结点的删除

int GetElem(DuLinkList L, ElemType e);//查找在链表中是否有e这个元素，有的话返回它在链表中的位置，没有的话显示无

int GetElemType(DuLinkList L, int i);//返回L中第i个位置的数据元素的值

int ListLength(DuLinkList L);//求链表长度

void Print(DuLinkList L);//链表的输出

void ListClear(DuLinkList L);//链表的清除
